APPENDIX 2 



1 - Orthogonal filter banks with two sub-bands 

A filter bank with two sub-bands can be shown according to the diagram of Figure 3. 
In order to meet the condition of non-aliasing, the synthesis filters G 0 (z) and Gj(z) are directly 
deduced from the analysis filters by G 0 (z) = H } (-z) and G } {z) = -H 0 (-z). 

It can then be shown [4] that the condition of perfect reconstruction (PR) can be 
expressed solely from the polyphase matrix ^[h^h,] (z) of the analysis bank: 



HM HrM\\ 



(9) 



where the values of H kl (z) are the polyphase components for each filter H k (z), namely: 

i 

(10) 



1~0 



In the case of the orthogonal banks with two sub-bands, the filters are 2n+l odd-order 
filters and the polyphase components are all of the same n degree. The bank is then PR 
if the determinant of the polyphase matrix is a monome. In other words if: 



Det n WojriJ (z) = H 0fi (z)H 1A (z) - H lfi (z)HoA=) = fiz 



(11) 



with /3 as a non-null constant. 

Let Q (z) be the mirror filter of the mth order filter Q(s), namely: 

@ (s) = z- m Q(z' 1 )' Th e orthogonal bank is characterized by filters H 0 (z) and H } (z) said to be 
quadrature conjugates, which can be written as follows H } (z) = ±z' (2n+1) H 0 (z~ } )> Hereinafter, 
unlike the presentation given in [4], we choose the writing with a plus sign. Thus, the 
polyphase components meet the following relationship: 



(12) 



Consequently, the polyphase matrix can be written as follows: 



H[Ho,H!](-) ~ 



H 0fl (z) -H lfi {z) 
H ip {z) H 0 , o (=) J ' 



(13) 



and the relationship (11) can be written in the form: 

Det H [Ho , Hi] (z) = H 0fi {z)H ofi {z) + H lfi {z)HU*) = > (14) 

The output signal is then such that X (s) = yz' <2 " +1> X(z) with yas a non-null constant. 
The matrix H[h 0 ,hJ (z) is para-unitary and can be cascaded with [4]: 
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HlffoM*) = 5A(a n )A(z)A(a„_ 1 ) . . . A(s)A(a 0 ), (15) 

where g is a non-null standardization constant, (Xq, a n are n+ 1 real numbers and where the 
matrices A(oc) for a real and A(z) are defined by: 



A(a) = 



1 a 
-a 1 



1 0 
0 z- 1 



(16) 



2© 



An embodiment of a synthesis bank based on this mathematical writing produces the 
lattice depiction of Figure 4. 

2. General characteristics of the case of the linear phase matched pair for 
M=4 

For the linear phase matched pair, we necessarily have F^z) and F R (z) symmetrical 
such that F-j(z) = F R (z), which can be written with only one expression F(z). Let N be the 
order of F(z)- We therefore have: 



25 



F(z) = 5> s " fc 

The produced filter P(z) is then expressed by: 



(17) 



2.V 



p(z) = = 5>(*o 



(18) 



30 t=o 

with of course p(k) = p(2N - k). P(z) meets the zero 1S1 condition (5) if: 



p(k) = 0fork-N = 4l, 1*0 



(19) 



# • 



It is possible to make a first observation with regard to the N — 4n order filters. 
Proposition 1 - Let F(z) be a 4n order symmetrical filter. F(z) cannot be a null 
ISI filter. 

In order that F(z), a symmetrical filter, may be a null ISI filter, we must have f 0 # 0. 

, o~ z 8n while its 4n degree central term is z 1 . Since the 

difference in degrees is a multiple of 4, F(z) is not at null ISI. 

The polyphase decomposition of F(z) for M = 4 can be written in the following form: 

F(z) = F 0 (z<) + z- 1 ^ 4 ) + *- 2 F 2 (* 4 ) + *" 3 F^) • (20) 

with 

*K 2 ) = X)/4n+/^ n (21) 

To carry out the analysis of the different possible cases as a function of the Nth order, 
the property of symmetry of F(z) and the fact that 4n t + I <N will be used. 

• If N = 4n, the degree of F 0 (z) is equal to n and that of the values F t {z), i = 1, 2, 3 is 

strictly below n. According to Proposition 1, it is known that this case is of no use 
whatsoever for our problem. 

• If N — 4n + 1, Fj(z) is an n degree value, F 0 (z) is a < n degree value while F 2 (z) and 
F 3 (z) are < n - 1 degree values. F } (z) then corresponds by mirror symmetry to F 0 (z). F 2 (z) 
is therefore actually an n degree value. We therefore have: 

F 0 {z) = A CO et F 3 (z) - F 2 {z) (22) 

• If /V = 4n + 2, we get n 2 = n, n } = n and n 3 = n - L F 2 (z) is symmetrical to F 0 (z). 
We therefore have: 

F 2 (z) = F 0 (z) , F^^F^z) , F 3 (z) = F 3 (z) (23) 

• If Af = 4n + 3, 4n, + 1 < 4n + 3, VI (0 < Z < 3), and the filters F t are all < n degree 



filters. Indeed, the highest-degree term of F 0 (z) is the 4n + 3 degree term giving an n degree 
term at F 3 (z). The highest-degree term of F 3 (z) corresponds by symmetry to the constant term 
of F 0 (z). We therefore have: 

5 F 3 (z) = F 0 (z) et F 2 (z) = F^z) (24) 

Note: In the equation (22), we have deliberately written F 0 (z) = F } (z) and not F } (z) = 

F 0 (z) because it is certain that the degree of F/z) is n since the constant term of F 0 (z) is not 
zero but not that the degree of F 0 (z) is n. Furthermore, this case where f } =f N , } = 0 is 
1 0 considered further below. 
O The product F 2 (z) is then developed in taking account of the decomposition (20) and the 

r7| following characterization of the filters F(z) verifying the null ISI property is obtained. 

! T, Theorem 1 - Let F(z) be an Nth order symmetrical filter verifying F(z = 0) ^0. 

Then, depending on the values of N, F(z) is at null ISI if and only if: 
ISO » N = 4n + \, 

| Fi(z)Mz) + z- l F 2 {z)F 2 {z) = , (25) 

P • IfN = 4n + 2, 

20 

2F 0 (z)F 0 (z) + Ffc).+ ^Fi(z) = 7 r-« , (26) 
• IfAT = 4« + 3, 

25 Fo(z)F 0 (z) + F 1 (z)F l (z) = 7*"* , (27 ) 



where y is a non-null constant. 

The following theorem shows that all the N ' = 4(n - I) + 3 order solutions are obtained 
from N - 4n + 1 order solutions. 
30 Theorem 2 - Ler F(e) be a null ISI symmetrical filter of the 4n + 1, n >I order. 

Then if F^z), i = 0, 3 designates the polyphase components, F 0 (z) is of a degree strictly 




below n and Fj(z) can be written in the following form: Fj(z) = z^Kjfz). We then have 

K } (z) = F 0 (z) and the filter F (z) with polyphase components [F 0 (z), F 2 (z), F 3 (z), Kj(z)] is 
a symmetrical 4(n - 1 ) + 3 order, null 1SI filter. 

Demonstration - This immediately results from the relationship (25) since the 
constant term of the member on thejeft is null. We therefore have 

Fj(z = 0) F 2 (z = 0) =fofj = 0. Since F } (z) contributes with/ 0 to the highest-degree 
term,^ ^0 and therefore/; = 0. Writing F 2 (z) in the form F } (z) = z~ ] K } (z) and 

knowing that F } (z) = & 2 (z), the relationship (26) can also be written as follows: 

> 

z-'K^K^z) + z- 1 F 2 {z)F 2 {z) = !z- n , (28) 

Since ^ /z) ~ F 0 (z) and therefore K 2 (z) = F 0 (z), we obtain the relationship (27) for a 
filter where K 2 (z) is substituted for F 3 (z) and therefore has the polyphase components: [F 0 (z)> 
F 2 (z), F 3 (z), K } (z) ]• It is therefore possible, in one example, to verify the passage from a 9th 
order filter to a 7th order filter. 

Example 

F 0 (Z) =/o + /4*" 1 +/l-" 2 =f0 + f4Z~ 1 

Fl h) = h + Uz~ l + foz- 2 =5- 1 (/ 4 + /oz- 1 ) =^ 1 A' 1 (z) 
F 2 (z) = h + hz~ l (29) 
F 3 (z) -/ 3 + /2^" 1 
The composite filter of [F 0 (z)> F 2 (z), F 3 (z)> Kj(z)] is a 7th order filter and is then 

expressed by: 

fo + hz- 1 + fsz' 2 + .Uz- + f A z- A + f 3 z' s + hz- 6 + foz' 7 (3Q) 

A third theorem shows that the N = 4n + 3 order solutions are obtained from the 
orthogonal two sub-band filter bands. 

Theorem 3 - Let [H 0 (z)> H } (z)] be a bank of2n + 1 order orthogonal filters with 

two sub-bands whose polyphase matrix is given by (13). Then the filter H (z) for which 

TLJ LJ 

the four polyphase components are [H 0 0 (z)> Hj 0 (z), j,o( z )> o,o( z )l * s a H near phase, 4n 
+ 3 order y null ISI filter. Reciprocally, all the filters of this type are obtained from 
orthogonal filter banks with two sub-bands. 



Demonstration - The demonstration is immediate since the 4n + 3 order linear phase, 
null ISI filters are characterized by the relationship (27) which, in the terms of the theorem, 
becomes equivalent to (14). 



